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Abstract 

We consider a Markov chain on R + with asymptotically zero drift and finite 
second moments of jumps which is positive recurrent. A power-like asymptotic 
behaviour of the invariant tail distribution is proven; such a heavy-tailed invari- 
ant measure happens even if the jumps of the chain are bounded. Our analysis 
(3J^ is based on test functions technique and on construction of a harmonic function. 
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1. Introduction, main results and discussion 

Let X = {X n ,n > 0} be a time homogeneous Markov chain taking values in 
Denote by x G M + , a random variable corresponding to the jump of the chain 
at point x, that is, a random variable with distribution 



o 



F{£(x)£B} = ¥{X n+1 - X n G B \ X n = x} 
= ¥ X {X X G x + B}, BGB( 

hereinafter the subscript x denotes the initial position of the Markov chain X, that 
is, Xq = x. 

Denote the kth moment of the jump at point x by m^x) := K^ k (x). We say 
that a Markov chain has asymptotically zero drift if mi(x) = E^(x) — > as x — > oo. 
. The study of processes with asymptotically zero drift was initiated by Lamperti in 

a series of papers [151 HJ [IT]. 

Processes with asymptotically zero drift naturally appear in various stochastic 
models, here we mention only some of them: branching processes, Klebaner [10] and 
Krister |14j : random billiards, Menshikov et al. |20j : random polymers, Alexander 
PP, Alexander and Zygouras [2J, De Coninck et al. [1]. 

We assume that the Markov chain X n possesses a stationary (invariant) distri- 
bution and denote this distribution by ir. If we consider an irreducible aperiodic 
Markov chain on Z + , then existence of probabilistic invariant distribution is equiva- 
lent to finiteness of EqTo where tq := min{n > 1 : X n = 0}. For the state space M + , 
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we assume that X n is a positive Harris recurrent and strongly aperiodic chain, see 
related definitions in [21]. In particular, there exists a sufficiently large xq such that 

E x tb < oo for all x > Xo, (1) 

where tb '■= min{n > 1 : X n £ B} and B := [0, xq]. We assume that the chain 
makes excertions from any compact set, in the following sense. We suppose that, 
for every fixed x\ > xo, there exists an e = e(xi) > such that, for every x > xq, 

F x {X n r x \ > xi,tb > n(x)} > e for some n(x). (2) 

We consider the case where tt has unbounded support, that is, tt(x, oo) > for every 
x. Our main goal is to describe the asymptotic behaviour of its tail, 7r(a;,oo), for a 
class of Markov chains with asymptotically zero drift. 

As it was shown in |13|. Theorem 1] any Markov chain with asymptotically zero 
drift has heavy-tailed invariant distribution provided 

liminf E{f(x);£(x) > 0} > 0; 

that is, all positive exponential moments of the invariant distribution are infinite. 
The present paper is devoted to the precise asymptotic behaviour of the invariant 
tail distribution in the critical case where m{x) behaves like — c/x for large x. The 
existence of invariant distribution in critical case was studied by Lamperti [17]; this 
study is based on considering the test function V(x) = x 2 . Then the drift of V 
at point x is equal to K{V(X n+ i) — V(X n ) \ X n = x] = 2xni\{x) + 7772(2) and if 
2xm(x) + b{x) < —e for all sufficiently large x, then the chain is positive recurrent 
and, under mild technical conditions, it has unique invariant distribution (see [211 
Chapter 11]). 

There are two types of Markov chains for which the invariant distribution is 
explicitly calculable. Both are related to skip-free processes, either on lattice or on 
continious state space M + . 

The first case where the stationary distribution is explicitly known is diffusion 
processes on M + (slotted in time if we need just a Markov chain). Let mi(x) and 
777,2(2;) be the drift and diffusion coefficients at state x, respectively. In the case of 
stable diffusion, the invariant density function p(x) solves the Kolmogorov forward 
equation 

d Id 2 
= --j-{mi(x)p(x)) + --j^(m 2 (x)p(x)), 

which has the following solution: 

p( x ) = — e Jo -^w a y^ c > 0. (3) 

7772 (X) 

The second case is the Markov chain on Z + with £(x) taking values —1, 1 and 
only, with probabilities tj_(x), p+{x) and 1 — p_(x) — p+{x) respectively, tj„(0) = 0. 
Then the stationary probabilities vr(x), x G Z + , satisfy the equations 

7r(x) = 7r(x — l)p + (x — 1) + vr(x)(l — p+(x) — p-(x)) + 7r(x + l)p-(x + 1), 
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which have the following solution: 

7r(x) = tt(O) IT ~ 1} = Trffle^iOogp+Cfc-D-^P-W), (4) 

where under some regularity conditions the sum may be approximated by the integral 
like in the diffusion case. 

In paper |19j . Menshikov and Popov investigated behaviour of the invariant 
distribution {tt(x),x G Z + } for countable Markov chains with asymptotically zero 
drift and with bounded jumps (see also Aspandiiarov and Iasnogorodski [3]). Some 
rough theorems for the local probabilities ir(x) were proved; if 

m\(x) ~ — — , m2 (x) ~ b and 2u > b (5) 

x 

then for every e > there exist constants c_ = c_(e) > and c + = c + (e) < 00 such 
that 

c-x~ 2 ^ /b - £ < ir(x) < c+x~ 2 ^ b+£ . 

The paper |13j is devoted to the existence and non-existence of moments of 
invariant distribution. In particular, there was proven that if ([5]) holds and the 
families of random variables {(£ + (x)) 2+7 , 2; > 0} for some 7 > and {(£ _ (x)) 2 ,x > 
0} are uniformly integrable then the moment of order 7 of the invariant distribution 
7r is finite if 7 < 2(j,/b— 1, and infinite if ir has unbounded support and 7 > 2/j/b — 1. 
This result implies that for every e > there exists c(e) such that 

vr(x,oo) < c{e)x- 2 ^ /b+1+£ . (6) 

To the best of our knowledge there are no results in the literature on the exact 
asymptotic behaviour for the measure ir. 

Theorem 1. Suppose that ([5]) holds. Suppose also that there exists a differentiable 
function r(x) > such that r'(x) ~ — ^ and 

= - r{x) + (l/x 2+s ) (7) 

m 2 {x) 

for some 5 > 0. Suppose also that 

supE|£(x)| 3+5 < 00, (8) 

X 

Ef(x) -> m 3 G (-00,00) (9) 

and, for some A < 00, 

E{f^ b+3+S {x);£{x) > Ax} = 0{x 2 ^ b ). (10) 
Then there exist a constant c > such that 

tt(x, 00) ~ cxe~ % r{v)dy = cx~ 2ll/b+1 e(x) as x -> 00, 
where £(x) := x 2fl ^ b /e^o r iv) d v i$ a slowly varying function. 
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It is clear that the convergence of third moments is a technical condition because 
the asymptotic behaviour of the stationary measure depends on mi(x) and m^ix) 
only and does not depend on m.3. Also as follows from the moments existence results 
|13j . it is likely that the statement of Theorem [1] should follow under less restrictive 
condition than (llOj) . with 2fj,/b + 1 + 6 moments instead. Unfortunately, we cannot 
just remove restriction ([9]) from the theorem, but we can weaken it by introducing 
some structural restrictions, the main of which is the left-continuity of X n . 

Theorem 2. Suppose that all conditions of Theorem Q] hold except probably the 
condition ([9]). //, in addition, X n lives on Z + and t;(x) > —1, then the statement of 
Theorem [1] remains valid. 

To prove Theorems Q] and [2] we change the probability measure in such a way 
that the resulting object will be a transient Markov chain with asymptotically zero 
drift. We apply the following change of measure: 



where V is a harmonic function for the substochastic kernel P x {Xi G dy,TB > 1}. 
In this way we need to produce a suitable harmonic function V. Since the harmonic 
function for the corresponding Bessel-type process conditioned to stay positive is 
known, we adapt the method proposed in [6] where random walks conditioned to stay 
in a cone were considered. (This method allows one to construct harmonic functions 
for random walks from harmonic functions for corresponding limiting diffusions.) 
Again, the only processes, where harmonic functions were known, are diffusions and 
Markov chains with jumps ±1. The latter case has been considered by Alexander 



Investigation of large deviation probabilities for one-dimensional Markov chains 
with ultimately negative drift heavily depends on whether this chain is similar to 
the process of summation with more or less homogeneous drift (and in this case 
we may speak about the process with continuous statistics) or this Markov chain is 
close to a random walk on M + with delay at the origin where the mean drift change 
its sign near the origin (in this case we have the chain with discontinuous statis- 
tics). The only Markov chain which can be somehow reduced to the sums is the 
chain W n = (W n _i +£n) + with independent identically distributed £'s which equals 
in distribution to maxKn Ej=i^j- For these two classes of Markov chains (with 
continuous and discontinuous statistics) the methods for investigation of large devi- 
ations are essentially different. Say, in Cramer case where some exponential moment 
of jumps is bounded, an appropriate exponential change of measure leads preserves 
the measures to be probabilistic. If we apply exponential change of measures to 
a chain with discontinuous statistics may lead to non-stochastic kernel. Such ap- 
proach was utilised in |12j and there appears a necessity for proving limit theorems 
for non-stochastic transition kernels. 

In the setting of the present paper one could think of applying of a change of 
measure method with power-like weight function. Then the probability measure 




V{y)¥ x {X 1 £dy,T B > 1} 




a- 
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changes in such a way that the resulting object will be similar to a transient Markov 
chain with asymptotically zero drift. One may look at the following two approaches: 

, , . EOffllXi € B}\X = x} 

(a) Q«(x, B) := xP "> P = 2 ^/ b + ^ 

,(2)/_ m ._ G £}|*0 = 



(b) Q^(x,B) := 



V(x) 



In the first case we would have measures which are not necessarily probabilistic, i.e., 
QW(x,R+) can be smaller or greater than 1; this case is similar to that considered 
in [12] for the case of the exponential change of measure. 

With p = 2(j,/b+ 1 one can show that the Markov evolution of masses is asymp- 
totically equivalent to a transient Markov chain with asymptotically zero drift. And 
our hope is that one can adopt results, which will be proved in the present project, 
to Markov evolutions of masses. If this is the case, then we can translate the results 
for Markov evolutions of masses into results for positive recurrent Markov chains by 
applying the inverse change of measure. 

As it was mentioned above, in this paper we develop the second possibility for 
the change of measure, where we get stochastic transition kernel corresponding to a 
transient Markov chain. Then the main difficulties are related to the fact that the 
harmonic function V is given implicitely. In particular, we even need to check that 
V is regular varying function with index p. 

Having this observation in mind we face to necessity of obtaining limiting results 
for transient Markov chains. In Section [2] we give rather general close to necessary 
conditions for transience while in Section [3] we make some quantitative analysis of 
how fast a transient chain escapes to the infinity. Section 0]is devoted to convergence 
to for the T-distribution under optimal assumptions: null-recurrence or transience 
of the process and minimal integrability restrictions. Section [5] contains integral 
renewal theorem for transient Markov chain with drift c/x, c> 0. In Section [6] a 
general results on harmonic functions are discussed. In order to obtain results for 
the original positive recurrent Markov chain one needs to apply again the inverse 
change of measure. This is done in Section 

2. Conditions for transience revised 

In general, if, for some xq and e > 0, 

2mi(x) 



m2(x) 



> 1 + e for all x > x , (11) 



then the drift to the right dominates the diffusion and the corresponding Markov 
chain X n is typically transient. As an example concluding this section shows, for 
transience, the Markov chain should satisfy some additional conditions on jumps. 
In the literature, the transience in Lamperti problem was studied by Lamperti |15| . 
Kersting [8] and Menshikov et al. |18] under different conditions, say for the case of 
bounded jumps or of moments of order 2 + 5 bounded. Our goal here is to clarify 
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what condition in addition to is responsible for transience. Surprisingly, such a 
condition is rather weak and is presented in (|13p . 



Theorem 3. Assume the condition (jlip holds. In addition, let 



P{limsupX„ = 00} = 1 



(12) 



and, for some 7, < 7 < 1 — + e 



o 



(—P(x)) 



as x — >• 00 



(13) 



where a non-increasing function p(x) is integrable. Then X n — > 00 as n — > 00 with 
probability 1, so that X n is transient. 

The condition (|12j) (which was first proposed in this framework by Lamperti 
|15| ) may be equivalently restated as follows: for any N the exit time from the set 
[0, N] is finite with probability 1. In this way it is clear that, for a countable Markov 
chain, the irreducibility implies (|12p . For a Markov chain on general state space, 
the related topic is ^-irreducibility, see [211 Sees 4 and 8]. 

Proof of Theorem [5l is based on the standard approach of construction of a nonneg- 
ative bounded test function V*(x) J. such that V*(X n ) is a supermartingale with 
further application of Doob's convergence theorem for supermartingales. 

Since p(x) is non-increasing and integrable, by [5], there exists a continuous non- 
increasing integrable regularly varying at infinity with index —1 function V\{x) such 
that p(x) < Vi(x). Take 



By Theorem 1(a) from [7J Ch VIII, Sec 9] we know that V2 is regularly varying with 
index —1 and T^(x) ~ V\{x) as x — > 00. Since V\ is integrable, the nonnegative 
non-increasing function V(x) is bounded, V(0) < 00, and, by the same reference, 
V{x) is slowly varying. 

Let us prove that the mean drift of V{x) is negative for all sufficiently large x. 
We have 



where < = 8(x,£(x)) < 1, by Taylor's formula with the remainder in the 
Lagrange form. By the construction, V'(x) = — V-z(x) < 0, E{^(x);^(x) > — 7x} > 




where 




EV(x + £(x)) — V(x) 

< V(0)F{£,(x) < - 7 x} + E{V(x + f (a?)) - V[x);Z(x) > -jx} 
= V{0)W>{Z(x) < -jx} + V'(x)E{£(x);£(x) > -'jx} 



+-E{f(x)V"(x + 9C(x))^(x) > - 7 x} 
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mi(x) > for x > xq, and V"(x) = V\(x)/x is non-increasing. Hence, 
EV(x + £(x)) - V{x) 

V"((l - v)x) 

< V(0)P{£(x) < - 7 x} - V 2 (x)m 1 (x) + U - '- m 2 (x) 

fm 2 (x)Vi(x)\ m 2 {x)V\(x) ( 2xmi{x) V 2 {x) x Vi((l — 7)x)\ 
°\ x J 2x V m 2 (x) Vi{x) ~ Vi{x) (1 - 7 )x /' 

by the condition ()13|) and the inequality p(x) < V\{x). Applying now the condition 
(fTTj) together with the equivalences V 2 (x) ~ V\(x) and Vi((l — 7)2;) ~ V\(x)/{1 — 7) 
we deduce that there exists a sufficiently large x* such that, for all x > x*, 

m*+tw)-v(x) < - m2(x f l(x) £ „ 

2x 

where e* := (1 + e - (1 - r y)' 2 )/2 > 0. Now take V«(x) := min(y(z), F(z*)). Then 

EV*(x + £(x)) - V*(x) < EV(x + £(x)) -V(x) < 

for every x > x* and 

EK(x + ?(x)) -14(x) = E{F(x + £(x)) -y(x*);x + ^(x) > x*} < 

for every x < x*. Therefore, K>(X n ) constitutes a nonnegative bounded supermartin- 
gale and, by Doob's convergence theorem, V*(X n ) has an a.s. limit as n — > 00. Due 
to the condition (fT2|) . this limit equals Vi(oo) = and the proof is complete. □ 



Roughly speaking, the condition (I13P guarantees that large negative jumps don't 
make any valuable contribution to the evolution of the chain compared to the con- 
tribution of the first and second moments of jumps. Let us demonstrate by example 
that the condition fjl3j) is very essential and in a sense almost necessary. 

Consider a Markov chain X n on IR + satisfying the following conditions: for some 
function f(x) > 0, mi(x) < /(x) and 

P{£(x) = -x} = f(x)p(x) (14) 

for all sufficiently large x, where p{x) is a non-increasing function satisfying p{x) = 
0(l/x) and 

V(x) := / p(y)dy — > 00 as x — > 00. 



In this example the high probability of the large negative jump — x leads to 
recurrence of the chain (note that if f(x) = m 2 {x)/x then the condition f)13|) fails 
to hold). 

Indeed, decompose the mean drift of the increasing concave test function V at 
state x separating the jump to the origin: 

EV(x + £(x))-V(x) = -V(x)F{£(x) = -x} 

+E{F(x + <e(x)) - V(x);£(x) > -x}. (15) 
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Since V(x) is concave and V'(x) = p(x), by Jensen's inequality, 

E{V(x + £(x)) - V(x)',Z(x) > -x} < p(x)E{£(x);£(x) > -x} 

= p(x)(mi(x) + xF{t;(x) = — x}) 
= 0(p(x)f(x)) as x — > oo, 

because xp(x) is bounded. Substituting this together with (fT4"|) into (fT5|) . we obtain 
the following upper bound for the drift: 

EV(x + £(x)) - V{x) < p{x)f{x){-V(x) + 0(1)). 

Since V(x) — > oo as x — > oo, the drift becomes asymptotically negative and the 
chain X n is recurrent, see e.g. |21|, Theorem 8.4.3]. 

3. Quantitative analysis of escaping to infinity for transient chain 

First we give an upper bound for the return probability for transient Markov chain. 



Lemma 1. Assume the condition (llip holds and, for some 5, 7 > satisfying 
(1 + £)/(!- 7 ) 2+5 < 1 + s, 



P{£(x) < -7x} = 0( ^2+? ) as x 00 ■ ( 16 ) 

T/ien £/iere exisi xo such that 

~^{X n < x for some n > 1 \ Xq = y} < (x/y) s for all y > x > xq. 

Proof. Fix y > 0. Consider a test function V(x) := min(x~ <5 , 1). The mean drift of 
V{x) is negative for all sufficiently large x. Indeed, 

EV(x + £(x))-V(x) < P{£(x) < - 7 x} + E{V(x + £(x)) - V(x);£(x) > -'jx} 

= P{£(x)<- 7 x}-^E{£(x);£(x) >- 7 x} 
6(1 + 8)-! £ 2 (x 



ou + oj r 1 



(x + #£(x)) 2 + 5 ' 

where < (9 = #(x,£(x)) < 1, by Taylor's formula. Therefore, 

EV(x + t(x))-V(x) < P{C(x) < - 7 x} - -J^mtix) + * ( _j ^^ ^(x) 

/m-2(x)\ (5rri2(x) /2xmi(x) 1 + 5 



/?7i2(xj\ dm,2\x) ( Lxm,\\x) 1 + \ 

°V~^+^J 2x 2 + 5 V m 2 (x) ~ (1 -7)2+5 J i 



by the condition (|16p . Then the condition (jlip implies that there exists sufficiently 
large x* such that, for all x > x*, 

EV(x + S(x))-V(x) < -+^0-8*, 



8 



where := (l+e-(l+5)/ (l--f) 2+5 )/2 > 0. Now take V*(x) := mm(V(x), V(x*)) so 
that K*(X„) is nonnegative bounded supermartingale. Hence we may apply Doob's 
inequality for nonnegative supermartingale and deduce that, for every y > x > x* 
(so that V*(y) < V»(x)), 

P{ S u P K(X n )>K(x)|K(X ) = K(y)} < E ^ ( * o) = (-)*, 

n>l V*( x ) K V J 

which is equivalent to the lemma conclusion. □ 

In the next lemma we estimate from above the mean value K y T(x) of the first 
up-crossing time 

T(x) := min{n > 1 : X n > x}. 
Lemma 2. Assume that, for some xq > 0, Sq > 0, and e > 0, 

2xm 1 (x) + m 2 (x) > { £ ; (17) 

Then, for every x > y, 

x 2 - y 2 + c(x) + (e + e )H y (x ) 



EyT(x) < 



where 



and 



c(x) := sup(2zmi(z) + m2(z)) (18) 



H y (x ) :=J2w>y{X n <x }. 



n=0 

Proof. Consider the following random sequence: 

n-1 



Y n := X 2 + (e + e) ^ H x k < x }. 



k=0 

First, Y n is a submartingale with respect to the filtration J n := o~(Xk,k < n). 
Indeed, 

Y n+1 -Y n = Xl +l -X 2 + (e + e)l{X n < x }, 

so that 

E{y n+1 - Y n I %} = 2X n m x {X n ) + m 2 {X n ) + (e + e)l{X n < x } 

> e > 0, (19) 

by the condition (fTT|) . Thus, for any x > y, 

K y Y T(x) > y 2 + eE y T(x), (20) 
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due to the adapted version of the proof of Dynkin's formula (see, e.g. [2TJ Theorem 
11.3.1]): 

oo 

E y Y T(x) = E y Y + E y Y,Hn<T(x)}(Y n -Y n ^) 

n=l 

oo 

= 2/ 2 + E 3/ ^E{I{n<T(x)}(y n -y n _i) | ^ n _i} 

n=l 

oo 

= y 2 + E y ^2 l{T(x) > n}E{Y„ - y n _x I 

n=l 

because I{n < T(x)} 6 3~ n -i- Hence, it follows from (|19|) that 

oo 

E^t^ > y 2 + £E 2/ ^I{T(x)>r t } 

n=l 

oo 

= y 2 + e^Pj / {T(x) >n}, 

n=l 

and the inequality ([20]) follows. 
On the other hand, 

T(x)-1 

E y Y T(x) = E y X 2 (x) + (e + e)E y ^ H x k <x }. (21) 

fc=0 

Further, 

E i X T(x) I ^T(x-)-l} = E {(^T(xO-l + C(^T(x)-l)) 2 I ^T(a;)-l} 

= X T(x)-l + E { 2 ^T(x)-l m l(^T(x)-l) + m 2(-^T(x)-l) I X T(x)-l} 

< x 2 + c(x), 

by the definition ([15]) of c(x). Substituting this into ([2T]) we deduce 

E y Y T(x ) <x 2 + c{x) + (e + e)H y (x ), 
which together with (|20p yields the lemma conclusion. The proof is complete. □ 

Lemma 3. Let the conditions of LemmalMhold and c[x) = 0(x 2 ) in the condition 
(USD and 

oo 

sup H y (xo) = sup s ^¥ y {X n < xq} < oo. (22) 

y<xo y<xo n=0 

Then there exist c > and to such that, for any t > and y < x, 

F y {T(x) > tx 2 } < e - c{t - to) . 
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Proof. Considering the first visit to the interval [0, xq] we deduce from the condition 
(|22l) that 

oo 

SUp 2 ^y{X n < Xq} < OO. 
n=0 

Thus, by Lemma [21 there exists c\ < oo such that, for all x, 

supE y T(x) < ci(x 2 + 1). (23) 
y 

Next, by the Markov property, for every t and s > 0, 

rx 

F y {T{x) >t + s} = / F y {T(x) >t,X t £ dz}F z {T(x) > s} 

Jo 

< F y {T(x) > t}supP z {T(x) > s}. 

z<x 

Therefore, the monotone function q(t) := sup y<x F y {T(x) > tx 2 } satisfies the rela- 
tion q(t + s) < q(t)q(s). Then the increasing function r(t) := log(l/g(t)) is convex 
and r(0) = 0. By the bound (f23|) and Chebyshev's inequality, there exists to such 
that q(t ) < 1 so that q(t ) = e~ c with c > 0, and r(t ) = c > 0. Then, by r(0) = 
and convexity of r, r(t) > c(t — to) which implies q(t) < e~~ c<yt ~ t(, \ The proof is 
complete. □ 

4. Convergence to T-distribution for transient and null-recurrent chains 

In this section we are interested in the asymptotic growth rate of a Markov chain 
X n that goes to infinity in distribution as n — > oo. It happens if this chain is 
either transient or null recurrent. First time a limit theorem for Markov chain with 
asymptotically zero drift was produced by Lamperti in |16| where the convergence to 
r-distribution was proven for the case of jumps with all moments finite. The proof 
is based on the method of moments. The results from H.ij have been generalised by 
Klebaner [TTj and later by Kersting [9j. The author of the latter paper works under 
the assumption that the moments of order 2 + 5 are bounded. But the convergence 
is proven on the event {X n — > oo} only. This restriction is not necessary, since 
Lamperti's result allows X n to be null-recurrent, and for null-recurrent processes we 
have ¥{X n oo} = 0. 

Theorem 4. Assume that, for some b > and fi > —b/2, 

E£(x) ~ [i/x and E£ 2 (x) -)■ b as x -+ oo (24) 

and that the family {f(x),x > 0} possesses an integrable majorant E, that is, EH < 
oo and 

f(x) <st S for all x. (25) 

If X n — > oo in probability as n — > oo, then X 2 /n converges weakly to the T- 
distribution with mean 2/j, + b and variance (2/i + b)2b. 
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Proof. For any re £ N, consider a new Markov chain Yfc(ra), fc = 0, 1, 2, . . . , with 
transition probabilities depending on the parameter re, whose jumps r](n, x) are just 
truncations of the original jumps £(ac) at level x V -y/n depending on both point x 
and time n, that is, 

7y(n, x) = min{£(x), x V v^}- 

Given Yo( n ) = -X"o> t ne probability of discrepancy between the trajectories of Yfc(n) 
and Xfc until time n is at most 

n-l 

P{y fc (n) / X fc for some fc < n} < ^ - X fc > y^} 

k=0 

< nF{E > n} 

< E{H;5>n}^0 asn^oo. (26) 
Since X n converges in probability to infinity, (126p implies that, for every c, 

inf F{Y k (n) > c} -> 1 as no ^ oo. (27) 

n>no,fcS[no,n] 

By the choice of the truncation level, 

£(x) > r/(n, x) > £(x) — £(x)I{£(x) > x}. 
Therefore, by the condition (j25j) . 

Er/(n,x) = E£(x) + o(l/x) as x — >■ oo uniformly in n (28) 

and 

Erj 2 (n,x) = E£ 2 (x) + o(l) as x — > oo uniformly in n. (29) 

In addition, the inequality r/(n,x) < x V -y/n and the condition (|25p imply that, for 
every j > 3, 

Erf{n,x) = o{x?~ 2 + n( J ~ 2 )/ 2 ) as x — >■ oo uniformly in n. (30) 

Compute the mean of the increment of Y? (re) . For j = 2 we have 

E{y fc 2 +1 (re) - Y k 2 {n)\Y k {n) = x} = E(2xr?(re,x) + r/ 2 (re,x)) 

= 2/j, + b + o(l) as x — > oo uniformly in n, 

by ([28D and ([29]). Applying now (|27D we get 

E(y fc 2 +1 (re) -Y k 2 {n)) -> 2/x + 6 as /c, n — )• oo, < re. 

Hence, 

Ey n 2 (re) ~ (2^ + &)n as n ^ oo. (31) 



12 



Let now j = 2i, i > 2. We have 

E{Y& 1 (n)-Y?(n)\Y k (n)=x} 

= E ( 2ix 2l - 1 7 1 (n, x) + i(2i - l)x 2i " V(n, x) + ^ x 2i ~ l rf{ 



'2i 



n,x] 

1=3 

2i 



i[2fi + (2i - 1)6 + o(l)]x 2i " 2 + x 2i ~ l E V l (n, x) ^ (32) 



Z=3 

as x — > oo uniformly in n, by ([28]) and ([29]) . Owing to ([30]) . 

2i /„ • \ 2i 



f2x 2i - l ®V l (n,x)( 2 !) = Y,x 2l - l o(x l - 2 + n^l 2 ) 

2i 



Z=3 v 7 Z=3 

2i 



1=3 

as ti — y oo uniformly in x. Thus, 

^x 2 ^EV(n,y fc (n))('M = (Eyf- 2 (n))+^Ey fc 2 ^(n)o(n('- 2 )/ 2 ) 
Z=3 ^ ' 1=3 

as k, n — > oo, k < n. Substituting this into (|32p and taking into account (|27p . we 
deduce that 

E^H-YfH) = i[2 / u + (2 i -l)6 + o(l)]Eyf- 2 (n) 

2i 

+ ^Ey fc 2, - , (n)o(n^'/ 2 ). (33) 

1=3 

In particular, for j = 2i = 4 we get 

E{y fc 4 +1 (n) - y fc 4 (n)} = 2(2/i + 36)Ey fc 2 (n) + EY k (n)o(y/n) + o(n) 
~ 2(2/i + 36)(2 / u + 6)n, 

due to (|3~T|) . It implies that 

Ey n 4 (n) ~ (2/x + 36)(2/z + 6)n 2 as n — > oo. 
By induction arguments, we deduce from ([33]) that, as n — > oo, 



Eif(n) ~ n 4 fj(2^ + (2^-1)6), 



k=l 



which yields that Y 2 (n)/n weakly converges to Gamma distribution with mean 2fi+b 
and variance 26(2/i + b). Together with ([26]) this completes the proof. □ 
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5. Integral renewal theorem for transient chain 

If the Markov chain X n is transient then it visits any bounded set at most finitely 
many times. The next result is devoted to the asymptotic behaviour of the renewal 
functions 

oo 

H y {x) := £>„{X n <s}, 

n=0 

oo „ 

H(x) := ^P{X n <x} = H y (x)F{X £ dy}. 

n=0 ^ 

Lemma 4. Let the conditions ([16]) and ([22]) hold. If 

sup(2xmi(x) + m,2(x)) < oo, (34) 

2xm\{x) + 771-2(2;) > £ > ultimately in x, (35) 

then there exists c < 00 such that H y (x) < c(l + x 2 ) /or all y and x. 

Proof. Fix A > 1. After the stopping time T(^4x) = min{n > 1 : X n > Ax} 
the chain falls down below the level x with probability not higher than 1/A S , see 
Lemma [T] (where the condition (|lip follows from p4p and (|35p ). Hence, by the 
Markov property, for any y we have the following upper bound 

T(Ax)-l 

H y (x) < E y HXn<x} + -jsnpH z (x). (36) 



„ 11 AS z < x 



Therefore, 



supHy(x) < (l-l/A s )supEyT(Ax) 

y>o y 

< (1- 1/A*)ci(l + x 2 ) 

for some c\ < 00, by Lemma [2] (where the condition (|17p follows from (|34p and (|35p ; 
also c(a;) is bounded in (118p ). The conclusion of the lemma is proven. □ 

Theorem 5. Let the conditions (fl~6|) . (fTT|) . ([22]) . and ([25]) /10W. If m\(x) ~ /i/x 
and 7772 (x) — ^ > as x —7- oo, and 2/j > b, then, for any initial distribution of the 
chain X , 

H(x) ~ — - — r as x — > 00. 
v ; 2/J-6 

Proof. Fix an arbitrary y. It follows from Lemma[2]that T(x) is finite a.s. for every 
x, so that the condition (|12p holds and, by Theorem [3l X n — )■ 00 a.s. as n — > 00. 
Then we may apply Theorem |4] and state that X^/n weakly convergences to the 
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r-distribution with mean 2fi + b and variance (2/x + 6)26. Thus, for every fixed B, 

[Bx 2 ] [Bx 2 ] 
^P,{X n <*} = ^(r(x 2 /n) + o(l)) 

n=0 n=0 
[Bx 2 ] 

= ^T(x 2 /n) + o(x 2 ). 



n=0 



as x — > oo. Since 

[Bo; 2 



n=0 

and 



>^ T(x 2 /n) ~ x 2 / r(l/z)dz as x — ^ oo 



1 

/ r(l/z)ciz — > as B — > oo, 

Jo 2\i-b 



we conclude the lower bound 

liminf^^ > — ^— . (37) 



H y (x) > __L_ 

a;->-oo x 2 ~~ 2/i — 6 



Let us now prove the upper bound 

H v (x) 1 

Applying the upper bound of Lemma [Hon the right side of ([36]) we deduce that 

T(Ax)-l 

11/ Y <Tt1j 

A 5 



H y (x) < E y Y, HX n <x} + ^(l + x 2 ). (39) 

n=0 

For any B, the mean of the sum on the right of may be estimated as follows: 

T(Ax)-l T{Ax)-l 

E y ^ I{X n <x} < Ey{ ^ I{X n < x};T(Ax) < Bx 2 } 

n=0 i=0 

+E y {T(Ax);T(Ax) > Bx 2 }. 
To estimate the second term we apply Lemma [3] which yields 

Ey{T(Ax);T(Ax) > Bx 2 } = (Ar)%{^;^>^} 

< (Ax) 2 (B/A 2 + l/c)e-< B / A2 - t0 \ 

Taking B = 2A 3 we can ensure that 

E y {T(Ax);T(Ax) > Bx 2 } < c x e~ cA x 2 . 
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Hence, 



T{Ax)-l 

H y (x) < My| ^ HX n <x};T(Ax) < Bx 2 } + x 2 0(A- 



n=0 
[Bx 2 ] 

< F y {X n <x}+ x 2 0(A~ 

n=0 

As already shown, 

\Bx 2 ] nB 



V Pj{I n <i) = x 2 T(l/z)dz + o(x 2 ) as x — > oo, 

n=0 ' JO 



which implies the required upper bound (j38j) . The lower (j37|) and upper (|38j) bounds 
yield the equivalence, for every fixed y, 

x 2 

H y (x) ~ as x — > oo. 

— ■ LI 

Together with the uniform in y estimate of Lemma 0] this completes the proof. □ 



6. Construction of harmonic function 

The Markov chain X n is assumed to be positive recurrent with invariant measure 
7r. Let B be a Borel set in R + with tt(B) > 0; in our applications we consider an 
interval [0,xo]. Denote tb '■= min{n > 1 : X n G B}. Since X n is positive recurrent 
and tt(B) > 0, E x tb < oo for every x. 

In this section we construct a harmonic function for X n killed at the time of the 
first visit to B, that is, such a function V{x) that, for every x, 

V(x) = E X {V(X 1 );X 1 i B] (= E{V(x + £(x)); x + £{x) £ B}). 

If V is harmonic then 

V{x) = E x {V(X n );T B > n} for every n. (40) 

For any function U{x) : M + —> R, denote its mean drift function by 

u{x) := E x U(X-i) - U{x) = EU(x + - U{x). 

Lemma 5. Let U > 0, U be zero on B, and 

E x {u(X n ))+ < oo for every x. (41) 

n=0 

Then the function 

T B -1 

V(x) :=U(x)+E x Y <Xn) 

n=0 

is well-defined, nonnegative and harmonic. 
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Proof. The condition (|4ip and the finiteness of E x t b ensure that 

T B -l (tb-I)AAT 
E x V u(X„) = lim E^ V u(X„). (42) 

N-too ^— ' 

n=0 n=0 

Let 3~ n = o-{Xq, . . . , X n }. We have 

(Y s -l)AiV AT 

E x ^ n(X n ) = E x Y,u{X n )I{r B > n} 

n=0 n=0 

JV 



E, ^E{[/(X n+ i) - C/(X n ) | 3- n }I{r B > n} 

n=0 
iV 

E,. J2E{(U(X n+1 ) - U{X n ))l{r B > n} | J n }, 



n=0 

because I{tb > n} £ 3~ n . By the fact that U is zero on B, we deduce that 
U(X n+1 )I{T B = n + 1} = so that 

(TB-l)AiV AT 

E, ^ u(X n ) = E^(?7(X n+1 )I{r B > n + 1} - ^7(X n )I{r B > n}) 

n=0 n=0 

= E^^+OHrs > iV + 1} - 17(a), 
which together with (|42|) implies that 

TS-l 

+ E x V u(X n ) = lim E^Z/^+O^tb > iV + 1}. (43) 

* — ' N— >oo 

n=0 

The latter limit is nonnegative, since U > 0. Together with the condition (|4ip it 
implies that the mean of the left of (|42p is finite and the function V is well-defined 
and, as the representation (|43|) shows, nonnegative. (Also, nonnegativity follows 
from Theorem 14.2.2 from |21| but we here produced self-contained short proof.) 
Now prove that V is harmonic. Since U is zero on B, 

E x {U(Xi); X x iB} = EU(X X ) = U{x) + u{x). 

Therefore, 

.TB-l 



E X {V(X 1 );X 1 iB] = E X {U(X 1 );X 1 ^B} + E s {e{J] n(X n )|x 1 };X 1 b} 

71=1 

TB-l 

= U(x) + u(x) + E x .{e{ £ u(X n )I{X 1 i #}|*i}} 

n=l 

TB-l 

= U(x) + u(x) + E x u(X n )I{X 1 i B} 
n=l 

TB-l 

= U(x)+u(x)+E x J2 u ( X n) = V(x), 



n=l 
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so that V is harmonic which completes the proof. □ 

Lemma 6. Suppose the functions U\ and U 2 are both locally bounded, equal to zero 
on B, positive on the complement of B and U\{x) ~ U 2 (x) as x — > 00. If both satisfy 
the condition (f4"T|) . then V\(x) = V 2 {x) for all x. 

Proof. As stated in the previous proof, the condition (jUJ) and the finiteness of E x t b 
ensure that 

V k {x) = Urn E x {U k (X N+1 );r B > N + l}, k = 1, 2. (44) 

N— >oo 



It suffices to prove that the limit in (I44p is the same for k = 1, 2. Indeed, for every 
A, 

E x {U k (X N+1 y,T B >N + l} = E x {U k (X N+1 )-T B > N + 1,X N+1 <A} 

+E x {U k (X N+l );r B >N+1,X N+1 > A}. 

The first expectation on the right is not greater than 

sup U k (x)¥ x {T B > N + 1} -)• as N -> 00, 

because is locally bounded. As far as we consider the second expectation, for 
every e > the exists sufficiently large A such that 

(1 - e)E/i(x) < U 2 (x) < (1 + e)C/i(x) 

and then 

(1 -e)E :c {C/ 1 (Xjv+a); t b > N + 1,X N+1 > A} 

< E x {U 2 (X n+1 );t b >N+1,X n+1 > A} 

< (1 + e)E x {U 1 (X N+1 ); t b >N + l,X N+l > A}. 

These observations prove that the limits in ()44p are equal for k = 1, 2 and the proof 
is complete. □ 

7. Proof of Theorem Q] 

Fix xo as in (JT]). Consider the following function £7 : U = on [0, xo] and 

t/(x) := / e R{v) dy for x > 0, where R{y) = / r(z)ciz. (45) 

Jx JO 

Note that the function U solves the equation U" — rU' = 0. In other words, U is 
harmonic function for a diffusion with drift r(x) and diffusion coefficient 1 killed at 
leaving (xo,oo). According to our assumptions, 

, . 2u 1 e(z) 
b z z 
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where e(z) — > as z — > oo. In view of the representation theorem, there exists 
a slowly varying at infinity function £(x) such that e R ^ = x p ~ 1 £(x) and U(x) ~ 
xe R W jp ~ x p £(x)/p where p = 2p/b + 1 > 2. 

For every CeK, define Uc{x) = on [0,xo] and 

U c (x) = U(x) + Ce R{x) for X > Xq. 

Lemma 7. Assume the conditions of Theorem^ hold. Then 

EU c {x + £{x)) - U c (x) = ((p-l)b{C - C)/2 + o(l))e R{x) /x 2 as x oo, 

where Co := m^{p — 2) /3b. 

Proof. We start with the following decomposition: 

EU(x + £(x))-U{x) = E{U(x + £{x))-U(x);\£(x)\ < ex} 

+E{U(x + £(x)) - U(x);ex < £(x) < Ax} 
+E{U{x + f (x)) - U(x);£(x) > Ax} 
+E{U(x + £(x)) - U(x);£(x) < -ex} 
= : E l +E 2 + E z +E 4 . (46) 

The second and forth terms on the right may be bounded as follows: 

E 2 + E± < U{(l + A)x)P{\S(x)\ >ex} 
< c 1 U(x)¥{\^(x)\ > ex} 

= o(U(x)/x 3 ) as x -> oo, (47) 
by the regular variation of U and by the condition ([8]). For the third term we have 

E 3 < R{U((l/A + i)Z( t x)y,£(x)>Ax} 

< ciE{e Wfe+1+5/2 (x);^(x) > Ax} 

< ci(Ax)- 2 - 5 / 2 E{e Wfe+3+5 (x);^(x) > Ax} 

= o(U(x)/x 3 ) asx-^oo, (48) 

due to the regular variation of U and (jlOD , To estimate the first term on the right 
side of (j4"6j) . we apply Taylor's formula: 



E 1 = U'(x)E{Z(x); \Z(x)\ < ex} + ^1e{£ 2 (z); |£(x)| < ex} 

+^E{U"'{x + ei{x))^{x); |£(x)| < ex}. (49) 

where < 9 = 9(x, £(x)) < 1. By the construction of U and the condition (J7|), 

U"{x) m 2 {x)e R W /2mi(x) . >\ 

U' (x mi l + —^m 2 (x) = ^ ±J. + r ( x )\ 

2 2 V m 2 {x) / 

= 0(e R(x) /x 2+s ). (50) 
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Notice that 

\m x {x) - E{£(x); |£(x)| < ex}| < c 2 E|£(x)| 3+5 / x 2+s , 

and 

< m 2 (x) - E{f(x); |£(x)| < ex} < c 2 E\£(x)\ 3+s /x 1+s . 

Applying now the condition ©, the relations ([gDjl, f7'(x) = e^ 2 ) and [/"(a;) = 
0(e R ( x ) /x), we obtain 

?7'(x)E{£(x); |£(x)| < ex} + ^^E{£ 2 (x); |£( x )| < ex} = o(e R ^/x 2 ). (51) 

We next note that Q, our assumptions on r(x) and the convergence 
|EU 3 (x); \£(x)\ <ex}-E£ 3 (x)| as x -> oo, 

imply that 

[/"'(x)E{£ 3 (x);|£(x)| < ex} = (r 2 (x) + r'(x))e^ (E£ 3 (x) + o(l)) 

= ((p-l)(p-2)m 3 + (l)) e it(:c) /^, (52) 

and 

\E{(U"'{x + et(x))-U"'(x))f(x);\Z(x)\ < ex}| < cgee^/^ 2 - (53) 
Substituting (l5Tj) . (j52j) and (|53j) into (l4"9j) we get, for sufficiently large x, 

El _ (p- 1 )(P- 2 ) m3f M*)j a ? < (cg + iW^J/a; 2 . (54) 
6 

It its turn, ()48j) and (|54p being implemented in (|46p lead to 

EC/(x + £(x)) - U(x) = (p ~ 1)(p ~ 2)m3 e fl ^/x 2 + (e^)/x 2 ), (55) 

6 

since e > may be chosen as small as we please. 

Applying similar arguments to the function e R ^ x \ we get 



(56) 



Combining (|55p and (|56p we arrive at 



E£/ C (x + t(x)) - U c (x) = ^y~((P - 2)m 3 /3 - 6C + ofl^e^/a? 2 as x ^ oo, 
which completes the proof of the lemma. □ 

Lemma 8. Under the conditions of Theorem^ the harmonic function V generated 
by U possesses the following decomposition: 

as x —> oo. 

In particular, V(x) > ultimately in x. 
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Proof. Fix e > and take C := Co + e. According to Lemma 

u c (x) := EU c (x + £(x)) - U c {x) = {-(p- l)te/2 + o(l))e i? ^V^- 
Therefore, there exist ci < oo and xi > such that 



u c {x) < 



c\ if x < xi, 
if x > x\. 



Hence, 



K x u c {X n ) < Cl E x < X!} 

n=0 n=0 

< C\ SUp K x Tb =■ C2 < oo. 

X<X\ 

Since Uc(x) ~U(x) as x — > oo, by Lemma [6] 

tb-1 

F(x) = U c (x)+E x u c{X n ) 

n=0 

< U C (x) + C 2 

= U(x) + (C +e)e R ^ +c 2 . 
The arbitrary choice of e > yields 

as x — > oo. 

Since V > 0, 

TS-l 

^ e R ( x "V^n < °° (57) 

n=0 

for every x because 

TB-l 

E x ^ u c (X n ) > -C/ C (x) > -oo. 

n=0 

Now take C := Co — e. Again by Lemma El 

u c (x) := EU c (x + £(x)) - E7o(ar) = ((p - l)te/2 + o(l))e fi(a;) /^ 2 , 

and the condition (HTj) holds due to (|571) . Then symmetric arguments lead to the 
lower bound 

as a; — > oo. 

Combining altogether we get the stated decomposition for V(x). □ 
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Having the harmonic function V generated by U we can define a new Markov 
chain X n on R + with the following transition kernel 

P*{*l G dy} = ^t4p^{^i G */;t b > 1} 

if > and P z {Xi G dy} being arbitrary defined if V(z) = 0. Since V is 

harmonic, then we also have 

V(v) 

^z{X n £ dy} = y^F z {X n G dy; t b > n} for all n. (58) 

As well-known (see, e.g. |214 Theorem 10.4.9]) the invariant measure tt possesses 
the equality 

„ oo 

ir(dy) = / Ti(dz) ^ ^z{X n € dy; t b > n}. (59) 

jB n=0 

Combining (|58l) and (|59|) . we get 



vr(dy) = -^^7r(dz)y(z)]TP 2 {X„G(iy} 



n=0 

where H is the renewal measure generated by the chain X n with initial distribution 
¥{X G cte} = c7r(cfa)V(«), ze B and c := ( / 7r(dar)V(«) ' ' 



Therefore, 

/•oo 

/* ^(y) 



7r(x,oo) = c I dH(y) 



f°° 1 

~ cy jj^dH(y) as x ^ oo, 
since V(x) ~ f/(x) owing to Lemma [71 After integration by parts we deduce 

In order to apply Theorem[5]to the chain X n , we have to show that its jumps £(cc) 
satisfy the corresponding conditions. By the construction, the absolute moments of 
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order 2 + 5/2 of £(x) are uniformly bounded, because 
E|f(x)| 2+5 / 2 = ^E|£(x)| 2 +*/ 2 F(x + £(x)) 

= ^-r(E{\ax)\ 2+S/2 V(x + ax));^) < Ax} 

+E{\C(x)\ 2+5 / 2 V(x + ax)); ^(x) > Ax}) 

V(x) 

+^nUx)\ 2+5/2 V{(l + 1/A)£(x));£(x) > Ax}, 



where A is from the condition (llOp . Here the first term on the right side is bounded 
due to the condition ([8j) and regular variation of V with index p and the second one 
is bounded by (fTU|) . because 



m(.x)\ 2+5/2 V((l + l/A)ax));ax)>Ax} < ^E{|£(x)| 2+5+ ^(x) > Ax} 

< c^x"- 1 - 5 ^ = o{V(x)/x). 



Then, in particular, the condition (|25p of existence of integrable majorant for the 
squares of jumps £(x) and the condition (fTUj) follow. Also it implies that 

lim E^(x) = lim E£ 2 (x) = b. (61) 

x— >oo x— >oo 

Further, the boundedness of the moments of order 2 + 5/2 of £(x) yields that, 
for every e > 0, 

if (a?) = E{£(x); |f (a:) | < ex} + o(l/x) 

= ^yE{e(x)y(x + e(x));|e(x)| <ex} + o(l/x). (62) 

Fix £\ > 0. Recalling that, by Lemma [SJ the function V(x) — U(x) ~ Coe R ( x > is 
regularly varying with index p — 1, we may choose e > so small that 

\V(x + y) -U(x + y) - (V(x) -U(x))\ < e ie R(x) for all \y\ < ex. (63) 

Then 

E{£(x)(F(x + £(x)) - V(x)); \£(x)\ < ex} 

differs from 

E{£(x)(U(x + £(x)) - £/(x)); |£(x)| < ex} 

by the quantity not greater than eic R ^- > E|^(x)|. Using Taylor's formula and the 
relation 

sup U"(x + y)= sup r(x + y)e R( - x+ ^ = 0(e R ^/x), 

\y\<x/2 \y\<x/2 
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we get 

E{£(x)(U(x + £(x)) - U(x)); \£(x)\ < ex} 

= U'(x)E{f(x); \£(x)\ < ex} + 0{e R{ - x) /x). 

It follows now from the condition that the asymptotics of truncated expectations 
of the first and the second order coincide with that of full expectations. Combining 
altogether and relations V(x) ~ U(x) and U'(x) = e R ( x ) ~ pU(x)/x, we deduce that 



lim sup 



E{£(x)V(x + £(x)); |£(x)| < ex} - (-/i + pb) < eipsupE|f (x)|. 



V(x 

Plugging this into (f62|) and recalling that p = 1 + 2fj,/b, we conclude that 
lim sup |xE£(x) — + < eipsupE|^(x)|. 

x— ¥00 X 

Since e\ > may be chosen as small as we please, 

xE£(x) — > p, + b as x — >• oo. (64) 

Finally, check the condition (I22p for the chain X n . As already shown, 

2xmi(x) + ffi2{x) — > 2{p + b) + b = 2p + 36 > as x — ^ oo 

It allows us to choose x\ > xq so that U{x\) > 0, V(x) > U(x)/2 for all x > x\ (this 
is possible because V(x) ~ U(x)) and 

inf (2xmi(x) + 7712(2;)) > 0. 

X>X\ 

Then the condition (I22p holds with xi instead of xq. Indeed, by the construction, 
X n > xq for any n > 1 which implies 



^y(^o) = X^F J/ {X n <x } < 1. 



n=0 



Further, as follows from (I40p and increase of the function U, for every x > Xq, 
V(x) = E x {V{X n );T B > n} > l ^-F x {X n > Xi ,t b > n} 

> -^P x {X n > xi, t b > n}. 

The role of the condition ([2]) is just to be applied here; it guarantees that 

inf V(x) > 0. 

X>XQ 
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Therefore, for every y E [x ,xi], 

Hy(xi) = J2 F vA < xx} = — / V(z)F y {X n G dz, t b > n] 

= cE y T B , 

and the latter mean value is bounded in y £ [xo, x{\. 

Now it is shown that X n satisfies all the conditions of Theorem so that X n is 
transient and 

H(x) ~ —. — = as x — )■ oo. 

v ' 2(p + b)-b 2/i + 6 

Substituting this equivalence into (|60p where U(x) is regularly varying with index p 
we arrive at the following equivalence: 

2 x 2 f 

7r(x,oo) ~ — r —. . / 7r(cte)V(2) 

1 ' (2/i + 6)(p-2)[/(x) J B V ; V ; 



2p 



(2 M + 6)(p-2) 
The proof of Theorem [T] is complete. 



/ 7r(cZz)y(z) as x — > oo. 

JB 



8 Proof of Theorem [2] 

In present section we work with the same function U as defined in the previous 
section. Now we should again prove that the corresponding harmonic function V is 
ultimately positive and that V(x) ~ U(x) as x — > oo. Since here we do not assume 
convergence of the third moments of jumps, we need to modify our approach for 
proving these properties. 

As in the previous section, for every CeR, define Uc[x) = on [0,xo] and 

U c {x) = U(x) + Ce R{x) for X > Xq. 

Lemma 9. Assume the conditions of Theorem® hold. Then there exist constants 
C\, C% E R such that, for all sufficiently large x, 

EU Cl {x + Z(x))-U Cl (x) < 0, 
EU C2 (x + Z(x)) -U C2 (x) > 0. 

Proof. As the calculations in Lemma [7] show, without the condition on the conver- 
gence of the third moments of jumps we still have the relation 

EU(x + £(x))-U(x) = o(e R(x) /x 2 ), 

which together with (|56h concludes the proof. □ 
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The only place where the condition that the chain if left skip-free is utilised is 
the following result. 

Lemma 10. Under the conditions of Theorem O the increments of the harmonic 
function V generated by U satisfy the following bounds: for y > 0, 

U{x + y) - U{x) + C 2 (e R(x+ ^ - e R ^ ) < V(x + y) - V (x) 

< U(x + y)-U(x) + C 1 ( e R{x+v) - e R{x) ) 

ultimately in x. In particular, V(x) ~ U(x) as x —> oo and V(x) > ultimately in 
x. 

Proof. Both functions Uc 1 and Uc 2 satisfy the conditions of Lemma [6] by the same 
arguments as in Lemma [H 

Let y > 0. Given Xq = x + y, denote t x := min{n > 1 : X n = x}. Since the chain 
is left skip-free, t x < tb- Having in mind that Ud(X n ) < before this stopping 
time, we get, by the Markov property, 

TB tb 

V{x + y)-V{x) = U Cl (x + y)-UcAx)+®x+ y J2 u Ci( X n)- E xJ2 u Ci{Xn) 

n=0 n=0 

< Uc 1 (x + y)-U Cl (x) 1 

and similarly V{x + y) — V{x) > Uc 2 {x + y) — Uc 2 { x )i which completes the proof. □ 

We are now able to compute the mean drift of the transformed chain X n . We 
may just repeate the arguments from the proof of Theorem [1] with the inequality 

\V{x + y)-U(x + y)-(V{x)-U{x))\ < max{|Ci|, \C 2 \}(e R( - x+ ^ - e R ^) 

instead of ([63]) . As a result we see that is valid under the conditions of Theo- 
rem [2j 

All other parts of the derivation of the asymptotics of ir(x, oo) can be taken from 
the proof of Theorem [T] without any change. 
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